Adaptive strategies for solving parameterized systems using homotopy continuation
نویسندگان
چکیده
منابع مشابه
Solving Nonlinear Equations by Adaptive Homotopy Continuation*
Standard homotopy continuation methods for solving systems of nonlinear equations require the continuation parameter to move from 0 to 1 along the real line. Diffkulties can occur, however, if a point of singularity is encountered during the course of the integration. To ameliorate these diffkulties, this paper proposes extending the continuation parameter to complex values and adaptively compu...
متن کاملSolving Polynomial Systems in the Cloud with Polynomial Homotopy Continuation
Polynomial systems occur in many fields of science and engineering. Polynomial homotopy continuation methods apply symbolic-numeric algorithms to solve polynomial systems. We describe the design and implementation of our web interface and reflect on the application of polynomial homotopy continuation methods to solve polynomial systems in the cloud. Via the graph isomorphism problem we organize...
متن کاملSolving polynomial systems via homotopy continuation and monodromy
We develop an algorithm to find all solutions of a generic system in a family of polynomial systems with parametric coefficients using numerical homotopy continuation and the action of the monodromy group. We argue that the expected number of homotopy paths that this algorithm needs to follow is roughly linear in the number of solutions. We demonstrate that our software implementation is compet...
متن کاملSolving determinantal systems using homotopy techniques
Let K be a field of characteristic zero and K be an algebraic closure of K. Consider a sequence of polynomials G = (g1, . . . , gs) in K[X1, . . . , Xn], a polynomial matrix F = [fi,j ] ∈ K[X1, . . . , Xn], with p ≤ q, and the algebraic set Vp(F,G) of points in K at which all polynomials in G and all p-minors of F vanish. Such polynomial systems appear naturally in e.g. polynomial optimization,...
متن کاملNonlinear Parameter Identification in Multibody Systems Using Homotopy Continuation
The identification of parameters in multibody systems governed by ordinary differential equations, given noisy experimental data for only a subset of the system states, is considered in this work. The underlying optimization problem is solved using a combination of the Gauss–Newton and single-shooting methods. A homotopy transformation motivated by the theory of state observers is proposed to a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Mathematics and Computation
سال: 2018
ISSN: 0096-3003
DOI: 10.1016/j.amc.2018.03.028